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BACKGROUND OF THE INVENTION 



1. Field of the Invention 

5 [0001] This invention relates to storage systems and, more particular, to managing 
remapped portions of a storage medium. 

2. Description of the Related Art 

10 [0002] The data-storing area of a typical hard drive platter is organized into several 
p< concentric rings, or tracks. Each track is subdivided into sectors. Sectors each store data 

0 (e.g., a multiple of 512 bytes of data) and/or housekeeping information. Each sector may 

W include a header, data, and/or a trailer. The header may include a preamble that 

|I synchronizes read circuits to the data, an ID field that identifies the sector, flags used 

J! 15 during defect management, and a checksum that validates and/or corrects the header. The 
? data field may include a synchronizing field and a data area that stores user data. The 

trailer may contain checksum or error correction information, providing protection 
against data errors. Other storage media (e.g., optical storage media such as CDs 
(Compact Disks) and magneto-optical storage media) are also typically subdivided into 
20 similar data-storing portions. 

[0003] Often, the representation of a storage medium at the operating system level is 
different from the actual physical configuration of that storage medium. For example, a 
storage medium may be represented as a list of logical block addresses at the operating 
25 system level. In contrast, the physical configuration of the storage medium may be 
significantly more complex. Hard disks, for example, may include several platters that 
are each subdivided into tracks, and different tracks may contain different numbers of 
sectors. Generally, a storage device's controller or device driver remaps the logical 
addresses used to specify data at the operating system level into the physical identifiers 
30 that locate the physical portion of the storage medium that stores the data. 



fi 
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[0004] A storage medium such as a hard disk may have or develop bad portions (e.g., 
sectors, tracks, etc.) that cannot reliably store data. In order to avoid using bad portions 
of the storage medium, bad sectors may be marked and remapped to other portions of the 
5 storage medium. This remapping may remap a logical address from the bad portion of 
the storage medium to a new portion of the storage medium. Because there is a tendency 
for bad portions of a storage medium to be spatially adjacent to each other, some storage 
device drivers and/or controllers may remap portions that surround a bad portion as a 
safety precaution. Bad portions of a storage medium that arise during manufacturing are 
10 normally detected, marked, and remapped by the manufacturer. Bad sectors that develop 
§«& later in the storage device's lifetime may be detected during scans of the storage medium 

or when an error is detected during an access operation (e.g., a read or write). These bad 
portions may also be remapped to new portions by a device driver or device controller. 



ft* 
W 
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7 j 15 [0005] If a subsequent access operation specifies a bad portion of a storage medium 



(e.g., by specifying the logical address previously mapped to that portion), the drive 



p f ! controller or device driver may use mapping information to redirect the operation to the 



n new portion to which the bad portion was mapped. In some hard drives, the mapping 

information for a particular sector may be stored in that sector's header information. 
20 Thus, the mapping information for a bad sector may not be available until the bad sector's 
header information has been read. In other drives, a defect mapping table or list that 
shows the mapping information for all or part of the drive may be stored in system 
memory or in the drive controller memory in order to avoid unnecessarily accessing the 
bad sector of the hard disk. 

25 

[0006] The storage device (or the storage device driver) may maintain one or more 
lists of defective sectors in order to avoid using those sectors. For example, if the storage 
device is a SCSI (Small Computer System Interface) hard drive, the manufacturer-created 
list of bad sectors is called the PUST (Primary List). Other lists may include the CLIST 
30 (Certification List), which lists bad sectors discovered during a certification procedure, 
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the DLIST (Data Defect List), and the GLIST (Grown List). Bad sectors added to the 
CLIST and/or the DLIST are added to the GLIST, which lists all defective sectors that 
have been detected (except those already included on the PLIST). 

[0007] When a bad portion of a storage medium is detected and remapped, the data 
that was stored in that portion may be copied to a new portion. However, the data that the 
bad portion was storing may be corrupt. Thus, the data stored to the new portion may not 
be guaranteed to be correct. 



Atty. Dkt No.: 5681-09700 



Page 3 



Conley, Rose & Tayon, P.C. 



SUMMARY 



[0008] Various embodiments of a method and system for inhibiting reads to non- 
guaranteed data in remapped portions of a storage medium are disclosed. In one 
embodiment, a method of managing a non-read list associated with a storage medium 
involves: detecting a bad portion of the storage medium, remapping the bad portion's 
address to a new portion of the storage medium, copying the data stored to the bad 
portion to the new portion and, if the copy is unsuccessful, adding the address of the new 
portion to the non-read list, and inhibiting a read to the new portion if the new portion's 
address is listed on the non-read list. The address of the new portion may be removed 
from the non-read list in response to a successful write to the new portion. 

[0009] In some embodiments, the storage medium may include one or more hard disk 
platters, and the new portion may be a sector on one of the hard disk platters. 

[0010] In some embodiments, the new portion may be successfully written when data 
is restored to the new portion from a backup device. In some embodiments, performing a 
backup operation may involve determining whether any addresses of any portions of the 
storage medium are listed on the non-read list, and if the address of a portion of the 
storage medium is listed on the non-read list, restoring data from a backup device to that 
portion of the storage medium. Restoring data to the non-read-listed portion of the 
storage medium may remove the address of that portion from the non-read list. 

[0011] In one embodiment, the storage medium may be included in a group of 
mirrored storage media (e.g., a pair of mirrored hard drives). If the address of a portion of 
the storage medium is listed on the non-read list, reads to that address on any of the 
storage devices in the group may be inhibited. Restoring data to the non-read-listed 
portion of the storage medium may involve restoring the data to each of the other 
mirrored storage media in the group. 
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[0012] In another embodiment, a storage device may include a storage medium that 
includes several portions, each identified by an address, an access mechanism configured 
to access data stored on the storage medium, and a controller coupled to control the 
access mechanism. The controller may be configured to receive a command to access 
data at a first address and to responsively control the access mechanism to access a first 
portion of the storage medium. The controller may be configured to inhibit read access to 
the first portion if the first portion's address is listed on a non-read list. The controller is 
may also be configured to remove the first portion's address from the non-read list in 
response to a successful write to the first portion. In some embodiments, the non-read list 
may be stored on the storage medium. 

[0013] The controller may be configured to list a second portion of the storage 
medium's address on the non-read list if a third portion of the storage medium is detected 
to be a bad portion, the third portion is remapped to the second portion, and data stored to 
the third portion is unsuccessfully copied to the second portion. 

[0014] In some embodiments, a data processing system may include a host computer 
system including a memory and a processor and a storage array coupled to the host 
computer system. The storage array includes several storage devices, and a first storage 
device in the storage array has a non-read list. The data processing system also includes a 
controller coupled to manage the non-read list for the first storage device. An application 
program stored in the memory and executed by the processor may be configured to 
generate a read command to read data from a first portion of a storage medium included 
in the first storage device. If the address of the first portion is listed on the non-read list, 
the controller is configured to inhibit performance of the read command. The controller 
is configured to remove the address of the first portion from the non-read list in response 
to a successful write to the first portion. 

[0015] In some embodiments, the controller may be included in a storage device 
controller included in the first storage device. In other embodiments, the controller may 
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be included in an array controller coupled between the host computer system and the 
storage array. In yet other embodiments, the controller may be implemented in program 
instructions stored in the memory and executed by the processor. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0016] A better understanding of the present invention can be obtained when the 
following detailed description is considered in conjunction with the following drawings, 
5 in which: 

[0017] FIG. 1 illustrates a flowchart of one embodiment of a method of adding 
addresses to a non-read list for a storage medium. 



10 [0018] FIG. 2 is a flowchart showing one embodiment of a method of controlling 

l$i read accesses to a storage medium that has a non-read list. 

6 . 

m . 

il [0019] FIG. 3 shows a flowchart of one embodiment of method of managing a non- 
fa read list associated with a storage medium. 



■M 



15 



■ e [0020] FIG. 4 is a block diagram of one embodiment of a data processing system. 

CI 



[0021] FIG. 5 illustrates one embodiment of a method of performing backups of a 



Pi 

m 

WW 

& storage medium that has a non-read list. 

20 

[0022] FIG. 6 shows a flowchart of one embodiment of a method of operating a data 
processing system that includes a storage medium with a non-read list. 

[0023] FIGs. 7A-7C shows one embodiment of a mirrored pair of disks and a backup 
25 device. 

[0024] FIG. 8 illustrates one embodiment of a hard drive. 

[0025] FIG. 9 is a block diagram of one embodiment of a hard drive. 

30 
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[0026] While the invention is susceptible to various modifications and alternative 
forms, specific embodiments thereof are shown by way of example in the drawings and 
will herein be described in detail. It should be understood, however, that the drawings 
and detailed description thereto are not intended to limit the invention to the particular 
form disclosed, but on the contrary, the intention is to cover all modifications, equivalents 
and alternatives falling within the spirit and scope of the present invention as defined by 
the appended claims. 
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DETAILED DESCRIPTION OF EMBODIMENTS 



[0027] A non-read list may be defined for a storage medium. In some embodiments, 
the non-read list may be stored on the storage medium and managed by the storage 
5 device's controller or device driver. For example, if the device is a SCSI device, 
management of the non-read list may be similar to management of the GLIST, POST, 
and/or CLIST, which list defective portions (e.g., sectors in of a hard disk) of the storage 
medium. When one or more address(es) (e.g., LBAs (Logical Block Addresses), CHS 
(Cylinder, Head, Sector) identifiers, etc.) that map to a bad physical portion of the storage 
10 medium are remapped to a new portion, the data stored in the bad portion is typically 
copied over to the new portion. However, situations often arise in which the data stored 

|j in the bad portion cannot be copied to the new portion or in which the data that is copied 

w 

G3 to the new portion cannot be guaranteed to be correct with a desired degree of certainty. 
ff\ _ 

j* For example, the data stored in a bad sector of a hard disk may be corrupted due to flaws 



Mi 



m 



15 in that portion of the storage medium. Even if error correcting check bits are stored with 
a the data, the data may contain more errors than are correctable. If no error detection 

p-J check bits are available, it may not be possible to verify that the data read from the bad 

|S sector is correct. If data cannot be copied to the new sector or cannot be guaranteed with 

Q a desired degree of certainty, the new portion may be listed on the non-read list. Reads to 

20 portions of the storage medium that are listed on the non-read list may be inhibited, 
preventing applications from accessing the potentially erroneous data. When a read to a 
non-read-listed portion of the storage medium is inhibited, an error indication may be 
returned to the application that initiated the read. 

25 [0028] FIG. 1 shows one embodiment of a method of managing a storage device. At 
10, one or more addresses may be remapped from a bad portion of the storage medium to 
a new portion. For example, if the storage device is a SCSI hard drive, the REASSIGN 
BLOCKS command may be used to remap one or more LBAs from a bad sector of a hard 
disk to a new sector. Depending on the amount of data stored in a sector and the logical 

30 block size being used, each sector may store one or more logical blocks (or, alternatively, 
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a logical block may be stored in one or more sectors). Addresses may be remapped if 
certain amounts and/or types of errors are detected at a particular portion of the storage 
medium. Remapping may involve updating mapping information used to translate logical 
addresses, adding the bad portion to a defect list, updating header information in the bad 
portion, and/or updating a list of remapped portions to indicate the new mapping. 

[0029] If the data stored in the bad portion of the storage medium is not successfully 
copied to the new portion, the address(es) for which data in the bad portion was not 
successfully copied to the new portion may be added to a non-read list, as shown at 12 
and 14. Non-successful copies to a new portion may include any copy that does not 
guarantee a desired level of data correctness. Thus, non-successful copies may include 
both those in which data is known to be erroneous and those in which data is suspected to 
be incorrect. If the data is successfully copied to the new portion, the address is not 
added to the non-read list and normally processing may continue. 

[0030] FIG. 2 shows one embodiment of a method of controlling access to a storage 
medium that has a non-read list. At 20, a command to read data, which is identified by an 
address that is mapped to one or more portions of the storage medium, is received. If the 
address is not on the non-read list, the read progresses normally, as shown at 22 and 24. 
However, if the read identifier is on the non-read list, the read is inhibited, as shown at 22 
and 26. In addition to inhibiting the read, some embodiments may also return an error 
indication to the application that initiated the read, indicating that the address specified in 
the read command is listed on the non-read list. Reads to access data whose address is 
listed on the non-read list may be inhibited so that an application does not access 
(potentially) erroneous data. 

[0031] FIG. 3 shows another embodiment of a method of controlling access to a 
storage medium that has a non-read list. Writes to addresses on the non-read list will be 
allowed. A successful write may clear an address from the non-read list, as shown at 30 
and 32. For example, if a write operation writes an entire block of data to the address 
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mapped to the new sector, and if the new sector stores a block of user data, a successful 
write indicates that the new data has overwritten the potentially erroneous data stored at 
the new sector. Consequentially, the data stored to the address may now be guaranteed to 
be correct, and removing the address from the non-read list allows read access to that 
address. Note that in some embodiments, more than one address may be mapped to a 
sector. Each address may be added to the non-read list when that address is remapped 
from the bad sector and each address may be individually removed from the non-read list 
in response to it being successfully written to. A write access that clears an address from 
the non-read list may be performed by restoring data from a backup copy, as will be 
described in more detail below. 

[0032] FIG. 4 shows a functional block diagram of one embodiment of a data 
processing system 100, which includes a host 101 connected to a storage system 150 via 
host/storage connection 132. Host/storage connection 132 may be, for example, a local 
bus, a network connection, an interconnect fabric, or a communication channel. Storage 
system 150 may be a RAID storage subsystem or other type of storage array. In various 
embodiments, a plurality of hosts 101 may be in communication with storage system 150 
via host/storage connection 132. In some embodiments, data processing system 100 may 
be configured as a SAN (Storage Area Network). 

[0033] Contained within storage system 150 is a storage device array 158 that 
includes a plurality of storage devices 160a- 160e (collectively referred to as storage 
devices 160). Storage devices 160a-160e may be, for example, magnetic hard disk 
drives, optical drives, magneto-optical drives, tape drives, solid state storage, or other 
non-volatile memory. As shown in FIG. 4, storage devices 160 are disk drives and 
storage device array 158 is a disk drive array. Although FIG. 4 shows a storage device 
array 158 having five storage devices 160a-160e, it is understood that the number of 
storage devices 160 in storage device array 158 may vary and is not limiting. 
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[0034] Storage system 150 may also include an array controller 154 connected to each 
storage device 160 in storage array 158 via one or more data paths 164. Data path 164 
may provide communication between array controller 154 and storage devices 160 using 
various communication protocols, such as, for example, SCSI (Small Computer System 
Interface), FC (Fibre Channel), FC-AL (Fibre Channel Arbitrated Loop), or IDE/ATA 
(Integrated Drive Electronics/Advanced Technology Attachment), etc. 

[0035] Array controller 154 may take many forms, depending on the design of storage 
system 150. In some systems, array controller 154 may only provide simple I/O 
connectivity between host 101 and storage devices 160 and the array management may be 
performed by host 101. In other embodiments of storage system 150, such as controller- 
based RAID systems, array controller 154 may also include a volume manger to provide 
volume management, data redundancy, and file management services. In other 
embodiments of the present invention, the volume manager may reside elsewhere in data 
processing system 100. For example, in software RAID systems, the volume manager 
may reside on host 101 and be implemented in software. In other embodiments, the 
volume manager may be implemented in firmware that resides in a dedicated controller 
card on host 101. In some embodiments, array controller 154 may be connected to one or 
more of the storage devices 160. In yet other embodiments, a plurality of array 
controllers 154 may be provided in storage system 150 to provide for redundancy and/or 
performance improvements. 

[0036] In one embodiment, host 101 may manage storage system 150. A device 
driver running on host 101 may be configured to manage the non-read list in response to 
commands remapping addresses and accessing data or on one or more storage devices 
160. In many embodiments, the device driver may manage a non-read list for each 
storage device 160 controlled by that device driver. The device driver may maintain one 
or more pointers (e.g., a head and a tail pointer) to the non-read list. Each non-read list 
may be stored on the storage device to which it corresponds. The device driver may be 
configured to add addresses to and remove address from the non-read list, e.g., as 
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described with respect to FIGs. 1-3. The instructions that implement the device driver 
may be stored in memory 105 and executed by processor 103. Memory 105 may include 
random access memory (RAM) such as DRAM, SDRAM, DDR DRAM, RDRAM, etc. 
Note that in some embodiments, each non-read list may be managed by a controller in the 
storage device to which that non-read list corresponds. In some embodiments, each non- 
read list may be managed by the array controller. 

[0037] In some embodiments, software for managing the non-read list(s) may be 
stored on another computer readable medium (e.g., a CD, DVD, hard disk, optical disk, 
tape device, floppy disk, etc.). In order for processor 103 to execute the instructions, the 
instructions may be loaded into system memory 105. In addition, the computer readable 
medium may be located in either a first computer, in which the software program is stored 
or executed, or in a second different computer, which connects to the first computer over a 
network such as the Internet. In the latter instance, the second computer may provide the 
program instructions to the first computer for execution. The instructions and/or data used 
to manage the non-read list(s) may also be transferred upon a carrier medium. In some 
embodiments, a computer readable medium may be a carrier medium such as a network 
and/or a wireless link upon which signals such as electrical, electromagnetic, or digital 
signals may be conveyed. 

[0038] FIG. 5 shows one embodiment of a method of performing a backup of a 
storage device that may have an associated non-read list. As shown at 50 and 52, if the 
storage device has any address listed on the non-read list, the backup mechanism may 
restore the data to the non-read-listed address before performing the backup. When the 
backup data is written to the non-read-listed address, those addresses are cleared from the 
non-read list, as shown at 54. The backup mechanism may then proceed with the backup, 
as indicated at 56. In some embodiments, the storage device(s) being backed up may be 
scanned for bad sectors before a backup is initiated in order to detect and remap bad 
sectors before the backup. If data in one of the remapped sectors is not guaranteed to be 
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correct, the remapped sector's address may be added to a non-read list so that the data can 
be restored from a previous backup. 

[0039] Note that in an alternative embodiment of a method of performing a backup, 
the backup procedure may progress normally, without first checking for the existence of 
any entries in the non-read list. If a read error is detected and the read error indicates that 
the address of the attempted read is on the non-read list, the backup may be paused and 
the data at that address may be restored (e.g., a system administrator may restore the data 
from another backup disk). Once the data has been restored and the address has been 
cleared from the non-read list, the backup may proceed. 

[0040] In some embodiments, a backup procedure may be fully automated (e.g., the 
backup procedure may read the non-read list of a target storage device and automatically 
restore data to addresses listed on the non-read list before proceeding with the backup). 
Note that in other embodiments, however, a user may manually perform certain tasks 
during the backup procedure. For example, a user may check for non-read-listed 
addresses on a certain storage device or group of storage devices before initiating a 
backup procedure. Similarly, if the non-read list contains any addresses, the user may 
initiate a restore procedure to restore the data to those addresses from a backup, hi many 
embodiments, the backup storage medium being used for the current backup may be a 
different medium than the one from which data at the non-read listed addresses is 
restored. 

[0041] FIG. 6 shows one embodiment of a method of managing a data processing 
system that includes one or more storage devices that have associated non-read lists. In 
this embodiment, read errors at one or more read addresses may be detected, as shown at 
60. For example, a user running an application program may notify a system 
administrator of one or more read errors that generate a certain return value indicative of 
the address at the read error is detected. At 62, the non-read list may be checked (e.g., by 
a system administrator) for the address or addresses at which the read error(s) were 
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detected. If the addresses are included on the non-read list, data at those addresses may 
be restored from a backup, as shown at 64. Restoring the data to the non-read-listed 
address(es) clears those addresses from the non-read list, as shown at 66. The method 
may be automated by the data processing system in some embodiments. 

5 

[0042] Returning to FIG. 4, note that in some embodiments, storage array 158 may be 
part of a mirrored system. For example, another storage array (not shown) may be 
configured as a mirror of storage array 158. Similarly, groups of storage devices within 
storage array 158 may be configured as mirrored systems. For example, storage devices 
10 160a and 160b may be configured as a mirrored pair of disk drives. Generally, a mirrored 
y. system is one in which one or more storage devices or groups of storage devices are 

II configured as mirrors of another group of storage devices. In some embodiments, 

m mirroring may be performed in real-time. For example, a device driver running on host 

D1 

101 may intercept accesses to storage device 160a and cause those accesses to be 
15 mirrored to device 160b. One problem that may arise due to real-time mirroring is that if 
data at a particular address is corrupted on the primary storage unit (e.g., storage device or 
group of storage devices), that corrupt data may be copied over to the other storage units 
^ in the mirrored system, overwriting the correct data stored to those units. When the 

tl sector to which the data is stored is subsequently remapped, both the primary storage unit 

20 and the other storage units in the mirrored system may be storing incorrect data. 
Accordingly, if the address is remapped, the data copied to the new sector (if any) may 
not be guaranteed to be correct and the address may be added to the primary storage unit's 
non-read list. Additionally, the data may not be copied from one of the other storage 
units in the mirrored system because those storage units' copies of the data may also be 
25 suspect. 

[0043] FIGs. 7A-7C show one example of one embodiment a mirrored pair of storage 
devices. FIGs, 7A-7C show disk 1, disk 2, and a non-real-time backup device. Disk 1 is 
the primary disk to which access operations (e.g., read and write) are typically directed. 
30 Disk 2 is configured as the real-time mirror of disk 1. In the illustrated embodiment, 



3» 
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backups may copy data from disk 2 onto the backup device so as not to disrupt users' 
access to disk 1 during the backup. Note that in alternative embodiments, a backup 
procedure may copy data from disk 1 to the backup device, 

[0044] Sectors A-I of each storage device are illustrated. Assuming each sector of 
each disk stores one block of data and that each address identifies one block, each address 
used to specify data on disk 1 and disk 2 maps to a respective sector on each disk. In this 
example, sector I is a bad sector on disk 1, as shown by the X through that sector in FIGs. 
7A-7C. In this example, sectors identified by the same identifier may store corresponding 
data. For example, sector A of disk 2 mirrors data stored to sector A of disk 1, and sector 
A of the backup device backs up data stored to sector A of disk 2. Corrupt data is shown 
by a"?". 

[0045] In this embodiment, backups are not performed in real-time. As a result, data 
stored in a bad sector may be correct when the most recent backup is performed, and thus 
the data may be correct on the backup. Note that the data stored on the backup is correct 
as of the time at which the backup is performed, but may not indicate the most recent 
value of the data (e.g., at the time a corrupt sector is detected). Thus, the data on the 
backup, while correct, may not be the most current version of that data in the system. 
Since backups are not real-time, any errors on the disk(s) being backed up (here, disk 2) 
may be detected before the backup procedure is performed, reducing the chance that 
erroneous data will be recorded on the backup. If errors are detected, the erroneous data 
may be corrected, if possible (e.g., using error correcting code contained in a sector's 
trailer). If the data cannot be corrected, the data may be restored from a previous correct 
backup. If no previous backup is available, the data may be initialized to a default value 
(e.g., a value indicating that the no data has been written to the data's address). Thus, the 
data on the backup may be guaranteed to be correct. In FIG. 7A, sector I of disk 1 is a 
bad sector, and the data stored to sector I is corrupt. However, at the time the backup is 
performed, the data stored in sector I of disk 2 (which is the real-time mirror of sector I of 
disk 1) is correct, and thus the backup of sector I is correct. 
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[0046] In FIG. 7B, corrupt sector I is detected and remapped to Sector L by 
remapping sector I's address to sector L on disk 1. However, the data stored in sector I is 
not successfully copied to sector L. Since disk 2 is the real-time mirror of disk 1, the data 
5 stored in sector I on disk 2 may now also be corrupt. In response to detecting that sector I 
on disk 1 is a bad sector, remapping sector I to a sector L, and being unable to 
successfully copy the data to the new sector, sector L's address is added to the non-read 
list for disk 1. 



10 [0047] The corresponding sector I on disk 2 may not be bad and thus may not be 
remapped. Sector I on disk 2 may continue to mirror data stored to sector I's address 
jp (which is now sector L's address on disk 1 because of the remapping). However, since 

P disk 2 has been updated to reflect the corrupt data, the data stored at sector I on disk 2 is 

IP incorrect and cannot be used to correct the data stored on disk 1. Furthermore, the data 

m ■ 

p 15 stored at sector I on disk 2 should not be provided to applications that access sector L's 
address. Thus, the address of the remapped sector on disk 1 may, in some embodiments, 



£§ be added to disk 2's non-read list as well, even though that address may not have actually 

■W 

flj been remapped on disk 2. Alternatively, the hardware and/or software controlling the 

P real-time mirroring may be configured to inhibit reads to sector L's address on both disk 

W 20 1 and disk 2 if that address is listed on disk l's non-read list. 



[0048] FIG. 7C shows how the data at sector L's address on both disk 1 (in sector L) 
and disk 2 (in sector I) may be restored from the backup disk. In one embodiment, the 
real-time mirroring controller may automatically update the data at sector I on disk 2 
25 when the data at sector L on disk 1 is restored. In other embodiments, the data may be 
restored to both disks independently. When the data is restored to disk 1, sector L's 
address may be cleared from disk l's non-read list. If sector L's address had been added 
to disk 2's non-read list, that address may be cleared from that non-read list when the data 
is restored to sector I of disk 2. 

30 
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[0049] FIG. 8 shows one embodiment of a hard drive 700. The hard drive 700 is 
enclosed in an outer housing 713. The hard drive contains several stacked, parallel 
magnetic disks 715 (of which only the top disk is shown). Each magnetic disk 715 has 
two surfaces, and in some embodiments, each surface may be used to store data. A motor 
5 (not shown) may rotate disks 715 around a central drive hub 717. A plurality of stacked, 
parallel actuator arms 721 may be pivotally mounted to base 713 by a pivot assembly 
723. In some embodiments, actuator arms 721 may be curved. A controller 719 may be 
mounted to the base and configured to selectively move arms 721 so that magnetic disks 
715 can be accessed for read and write operations. The controller may also perform 
10 operations such as controlling the motor and making sure the motor runs at the correct 
speed, managing read/write operations, implementing power management features, 
p handling geometry translation, managing an internal cache and prefetching data into the 

U cache, reordering commands to access disks 715, converting data into different formats, 



etc. 

m is 



[0050] In the embodiment shown, each arm 721 includes a head assembly 729 that 
has at least one magnetic read/write head for magnetically reading data from or 
pj magnetically writing data to disks 715. In some embodiments, the magnetic read/write 

heads may be ferrite, metal-in-gap, thin film, MR (Magnetoresistive), or GMR (Giant 
20 Magnetoresistive) heads (if MR or GMR heads are used, the read/write head may actually 
include different elements for reading and writing). A motor assembly 731, which may 
include a conventional voice coil motor, may be coupled to pivot assembly 723 opposite 
head assemblies 729. Movement of an actuator drive arm 733 moves head assemblies 
729 radially across tracks on the disks 715 until the heads on assemblies 729 settle on the 
25 target tracks, as indicated by movement arrow 735. All of the head assemblies 729 are 
moved as a single unit. 

[0051] FIG. 9 shows a functional block diagram of hard drive 700. In some 
embodiments, the controller 719 may be configured to manage the non-read list 751 for 
30 hard drive 700. The non-read list 751 is stored on storage medium 715 in this 
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embodiment. The controller may maintain one or more pointers identifying where the 
non-read list is stored in on the storage medium 715. These pointers may be stored in a 
non- volatile memory included in controller 719 in one embodiment. 



5 [0052] As FIG. 9 shows, in some embodiments, each entry 753 in the non-read list 
751 may indicate the address of the data that is not guaranteed to be correct and a pointer 
to the next entry in the non-read list. Other information may also be included in some 
embodiments. Note that in other embodiments, a device driver running on a host system 
may manage the non-read list (as opposed to controller 719 in the disk drive). If hard 
10 drive 700 is a SCSI device, controller 719 or a device driver may be configured to 
maintain and use a PLIST 755 and/or a GLIST 757 in addition to maintaining and using 
g| the non-read list. For example, controller 710 may detect a bad sector and list that sector 

in the GLIST in one embodiment. Similar lists that track bad sectors and/or the sectors to 
which the bad sectors have been remapped may also be used in other embodiments, 
f! 15 These lists may be used in conjunction with a non-read list. 

■'*§ 



"few. 

Oil 

PR 



Fit 



[0053] In an alternative embodiment, a non-read list may be maintained by defining a 
W non-read list field in the header information included in each sector (e.g., in the header of 

% each sector) for each address that maps to that sector. The non-read list field may 

20 indicate whether or not that address is currently included in the non-read list. If the non- 
read list field indicates that the address is not currently included in the non-read list, reads 
to that address may proceed normally. If the non-read list field indicates that the address 
is currently included in the non-read list, however, reads to that address may be inhibited. 
Writes to the address may update the non-read list field to indicate that the address is no 
25 longer included in the non-read list. 

[00541 While the above description often provides example embodiments in which 
the storage device being described is a hard drive, note that other embodiments may 
include a variety of other types of storage devices that have associated non-read lists 
30 similar to those described above. 
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[0055] Numerous variations and modifications will become apparent to those skilled 
in the art once the above disclosure is fully appreciated. It is intended that the following 
claims be interpreted to embrace all such variations and modifications. 
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